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Abstract 

We provide the details for Gromov's proof of Stallings' theorem on groups 
with infinitely many ends using harmonic functions. The main technical re- 
sult of the paper is a compactness theorem for a certain family of harmonic 
functions. 



o 

; 1 Introduction 

In his essay [3, Pages 228-230], Gromov gave a proof of the Stallings' theorem on 
groups with infinitely many ends using harmonic functions. The goal of this paper is 
to provide the details for Gromov's arguments. The main bulk of the paper is devoted 
^ ; to the proof of a compactness theorem for a certain family of harmonic functions. The 

CN ■ corresponding statements are contained in Steps 2 and 4 of Gromov's argument. The 

■ rest of our proof closely follows Gromov's. 

^ . Let M be a complete Riemannian manifold of bounded geometry, which has in- 

i finitely many ends. Suppose that there exists a number R such that every point in M 

^ ' belongs to an R-neck, i.e., an i?-ball which separates M into at least three unbounded 

components. (This property is immediate if M admits a cocompact isometric group 
^ ■ action.) 

Let M := M U Ends{M) denote the compactification of M by its space of ends. 
Given a continuous function x '■ Ends{M) — > {0, 1}, let 

h = h^:M ^[0,1] 

denote the continuous extension of so that h\M is harmonic. Let H{M) denote 
the space of harmonic functions 

{h = h^, X '■ Ends{M) {0, 1} is nonconstant}. 

We give H{M) the topology of uniform convergence on compacts in M. Let E : 
H{M) — s> ]R+ = [0, oo) denote the energy functional. 

Definition 1.1. Given the manifold M , define its energy gap e(M) as 

e(M) := m.i{E{h) : h G H{M)}. 
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If M admits an isometric group action G r\ M, then G acts on H{M) preserving 
the functional E. Therefore E projects to a lower semi-continuous (see Lemma I4.3P 
functional E : H{M)/G IR+, where we give H{M)/G the quotient topology. Our 
main objective is to prove 

Theorem 1.2. 1. e(M) > /i > 0, where n depends only on R, Ai(M) and geometry 
ofM. 

2. If M admits a cocompact isometric group action, then E : H{M)/G M+ is 
proper in the sense that 

E-\[0,T]) 

is compact for every T G R+. In particular, e(M) is attained. 

Sketch of the proof. With every harmonic function h = & H{M) we associate a 
finite set G M of the centers x of type 1 special R-necks N{x). Roughly speaking, 
these necks encode the partition of Ends{M) into the subsets x^^(O), For all 

but one component L of M \ N{x), x\Ends{L) is constant. We also verify that the 
function x is constant on Ends{M') for each component M' of 

M\ y int{N{x)). 

Every neck N{x) centered at x G Kj, "contributes" at least /i > to the energy of 
h. This establishes the inequality 

e(M) > /i > 0. 

If E{h) < E, we also obtain an upper bound on the cardinality of Kj: \Kj\ < ki{E). 

Suppose that = h^^ G H{M) is a sequence of functions with E{hn) < E. 
The corresponding sets /^("^ = Kj{xn) break into subsets K^"^^ of uniformly bounded 
diameter, so that the distance between distinct subsets diverges to infinity as n — oo. 
Using the group G, we normalize the functions hn so that is contained in a fixed 
compact subset of M. Then the sequence (hn) subconverges to a harmonic function 
h : M [0,1]. Since each neck N{x),x G k[^\ contributes at least fi to the energy 
of each function hn, we conclude that E{h) > /i > 0. Lastly, we need to check 
that h extends to a function x '■ Ends{M) —>■ {0, 1} (a priori, this extension might 
attain other values in [0, 1] as well). This follows from the "uniform connectedness" 
considerations and uniform estimates for the behavior of the functions hn at the points 
far away from K^'^\ 

Although it is not needed for the group-theoretic applications, we will also prove 

Theorem 1.3. (Finiteness theorem.) Suppose that M admits a cocompact isometric 
group action. Then H{M) contains only finitely many G -orbits of functions h G 
H{M) for which E{h) < e(M) + /i/2. 

Acknowledgements. This paper was motivated by numerous discussions with 
Mohan Ramachandran, to whom I am grateful for many valuable references and 
suggestions. During the writing of this paper the I was partially supported by the 
NSF grants DMS-04-05180 and DMS-05-54349. This paper was written when I was 
visiting Max Plank Institute for Mathematics in Sciences in Leipzig. 
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2 Preliminaries 



Throughout this paper, we let M be a complete Riemannian manifold of bounded 
geometry, i.e., its injectivity radius is bounded from below by some Ci > and the 
absolute value of the sectional curvature is bounded from above by some C2 < oo. We 
say that a constant C depends only on geometry of M if it depends only on dimension 
of M, and the numbers Ci and C2. 

Notation 2.1. For a subset N G M let N" denote M \ int{N). 

Notation 2.2. Given a subset N C M, let Bj^{N) denote the collection of points in 
M which are within distance < R from N. Thus, Br{x) is the closed R-ball centered 
at X. 

Notation 2.3. For subsets S,T C M, define 

dist(5,T) := M{d{x,y) -.xeS^yeT}. 

We will assume that M has infinitely many ends. We say that a metric ball 
N = Br{x) C M is an r-neck if A^'^ has at least three unbounded components. 

Assumption 2.4. There exist a number R such that R-necks cover M . 

For instance, this assumption holds if M admits a cocompact isometric group 
action. We fix R satisfying the above assumption from now on and will refer to 
i?-necks simply as necks. 

Theorem 2.5. Under the above assumption, M is non-amenable, i.e., its Cheeger 
constant is positive: 

Here the infimum is taken over all compact subsets C d M with piecewise- smooth 
boundary and nonempty interior. 



Proof: See [g. □ 
Let Ai(M) denote the 1-st eigenvalue of M. Then, by Cheeger's theorem (see [HI 
Page 91]), we have 

Ai(M) > 77^(M)/4. 

In particular, 

Ai(M) > 0. 

Theorem 2.6. Let M be a Riemannian manifold of bounded geometry, so that 
Ai(M) > 0. Then, every continuous function x '■ Ends{M) {0,1}, admits a 
continuous extension to a ( unique ) function 

h = h^:M^[Q,l\ 

whose restriction to M is harmonic. 
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Proof: This theorem was proven by Kaimanovich and Woess in |5l Theorem 5] using 
probabihstic methods (they also proved it for functions x with values in [0,1]). In 
the the context of Kahler manifolds, the theorem was proven in [3, Theorem 2.6]. In 
Section [5l we will present a proof of this theorem provided by Mohan Ramachandran. 

□ 

Suppose that Xi? X2 : Ends{M) {0, 1} are such that 

Xi < X2- 

Then, by the maximum principle. 

If the equality is attained at some point of M, then xi = X2- 

We now restrict to continuous functions x '■ Ends{M) {0, 1}. 
Lemma 2.7. Each function h = has finite energy 



E{h) = [ \\/h\\ 

J M 



Proof: The assertion follows immediately from Lemma 5.3 (i) [9, Page 71]. □ 
A subset of Ends{M) is called clopen if it is both open and closed. 

Definition 2.8 (Clusters). A clopen subset ofx~^{i) is called an z-cluster with respect 
to the function x- When i is irrelevant, we refer to an i-cluster as a cluster. 

A domain in M is a connected properly embedded codimension submanifold 
M' C M, which has smooth compact boundary. Then 

Ends{M') C Ends{M) 

and 

M C M 

are continuous embeddings. 

Definition 2.9. A domain M' C M cobounds an i-cluster (with respect to the func- 
tion x) if Ends{M') is a cluster. 



3 Uniform connectivity 

Fix > and let A/" C M be a 5-separated net (5 > 0). In case when M admits a 
cocompact isometric action of a discrete group G, we assume that M is G-invariant. 
Pick a subset K d M oi diameter < r and consider its i?- neighbor hood N = Br{K) 
in M. Define $(A', r) as follows. For each component C of N*^, consider the induced 
path-metric on C. Then let ^{K,r) be the maximum (over all C's) of the diameters 
of C n with respect to this metric. In other words, $(A', r) equals 

maxsupjx, y G C n A^ : inf length(p)} 

c peMxy 
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where the Hxy is the set of all paths in C connecting x to y. 
We define the uniform connectivity function 

(j){r) := sup{$(iir, r) : K (Zj\f, diam(i^) < r}. 

Then (f) is an increasing function. The following lemma is clear: 

Lemma 3.1. Suppose that M admits an isometric cocompact group action preserving 
H . Then (j){r) is finite for each r e R. 

In general, 0(r) need not be finite. 

Example 3.2. Let R — 1. Start with the complex plane C with its flat metric. Let 
Sn denote the double of 

C\{B^{n)UB,{-n)) 

across its boundary. Smooth out this metric along the boundary of Bi{n) U Bi{—n) 
to make it Riemannian. Then 0(4) > n for Sn- 

Lastly, take the connected sum, of the surfaces Sn (n > 3) as follows: Remove from 
each Sn one copy of the disk Dn = Bi (0) and glue Sn to Sn+i along the boundaries of 
Dn,Dn+i. Smooth out the resulting metric. This infinite connected sum has infinite 
0(4). 

Assumption 3.3. From now on we assume that M is such that (f){r) is finite for 
each r e R. 

One can easily see that finiteness of is independent of the choice of the net J\f, 
number it! and is invariant under quasi-isometries. (We do not need these properties.) 

Let K^^^ = {xn,i, ■■■■,Xk,n} denote a sequence of subsets of cardinality < A; in M. 
Since [0, oo]*^ is compact, after passing to a subsequence, we can assume that for each 
i,j, there is a limit 

lim d{xn,i,Xn,j) e [0, oo]. 

n 

Thus, we obtain 

Lemma 3.4. After passing to a subsequence in the sequence {K^"'>), we can break 
K^'^^ as the disjoint union of nonempty subsets 

I 

i=l 

SO that 

1. diam(i^|"^) <D <oo, for all i = 1, n e N. 

2. lim„^oodist(/s:f \ irj"^) = oo fori ^j. 

When n is sufficiently large, we obtain that for all i ^ j, 

dist(Si^(i^f )), ^^(i^f ))) > d := max0(diam(i^(,-))). (1) 

We now take one of the sets K — and its partition 

I 

i=l 
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as in the above lemma. By abusing the notation, we will abbreviate as Ki, 
i = 1, 

Consider the covering of M by the sets Bfi{Ki),..., Bii{Ki) and by the connected 
components Ci,.--, C*m of Bfi{KY. Then the nerve of this covering is a finite graph 
r without loop and bigons. We will use the notation Ki, Cj for the vertices of this 
graph corresponding to the sets Ki, Cj. 

We will say that F is dual to K. 

Lemma 3.5. The graph T is a tree provided that (J\) holds. In other words, whenever 
x,y E M are disconnected by int{Bji{K)) , there exists i so that x,y are disconnected 
by int{BR{Ki)). 

Proof: Suppose that F is not a tree. Then it contains a shortest cycle which we denote 

K,-Ci-K2-....-Cs-Ki. 

Let X G Ci n BR{Ki),y G Cs fl Br{Ki). Then x and y belong to the same connected 
component of M \ int{Bf>{Ki)). Therefore, by the inequality ([T]), there exists a path 
p in M \ int{Bii{Ki)) disjoint from 

Br{K\K{) 

connecting x and y. See Figure [H Therefore this path has to be contained in both 
Ci and Cg. Hence, Ci = Cg. Contradiction. □ 




Figure 1: 
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4 Estimates on harmonic functions on M 



Gradient estimate, see [9l Page 17]. There exists a constant C = Cgrad which 
depends only on geometry of M, so that for every positive harmonic function u : 
M ^ M we have 

|VM(a;)| < Cu{x) 

for all X e M. 

Decay estimates for harmonic functions. 

Proposition 4.1. There exists a function p{e,D,k),e > 0,D > 0, which depends 
only on the geometry of M , so that the following holds. 

Let M' C M be a domain whose boundary DM is the union of at most k subsets 
diM' , each of diameter < D. Set r := p(e, D, k). Let /i : M — >• (0, 1) he a harmonic 
function which vanishes on Ends{M') . Then: 

For every x G T := M' \ Br{dM'), we have 

h{x) < e. 

Proof: Given the fact that Ai(M) > 0, the proof follows by repeating the arguments of 
Lemma 5.3 (part (iii)) in P, Chapter II]. (This lemma establishes uniform exponential 
decay for harmonic functions which converge to zero at infinity.) See also [6| Lemmata 
1.1, 1.2]. □ 

Corollary 4.2. Suppose that Mq, Mi C M are noncompact disjoint domains, so that 
diam(9Mj) < D, and x\Ends{Mi) = i, i = 0,1. Let 7 denote a shortest geodesic 
segment connecting OMq to dMi and let length (7) < /. Then 

E{h\B,{-fU MoU M^)) > fi{l,D), 

where the function fi{l,D) > depends only on the geometry of M. 

Proof: Take e = 1/10. By applying Proposition 14.11 to the functions h\Mo and 
(1 — h)\Mi, we find points Xi G Mj such that d{xi, dMi) = p = p(e, D, 1) and 

h{xo) < e, h{xi) > 1 — e. 

It follows that d{xo, Xi) < 2p + I and 

\h{xo) - h{xi)\ > 1 - 2e. 

Let yi G dM- denote the end-points of 7. Connect yi to by the shortest geodesic 
segments a,, i = 0,1. Let /3 := ao U 7 U ai. Then length of /5 is at most 2p + /. 
By the mean value theorem, there exists a point y & j3 so that 

|V%)| > 

' ~ 2p + l 

Therefore 

64 

E{h\Bi{y)) > p{l, D) = Const- ' 



{2p + ir 

where Const depends only on geometry of M. □ 
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Lemma 4.3. The energy function E : H{M) ]R_|_ is lower semi-continuous . 

Proof: Let h = h^e H{M) be the limit 

h = lim hn, K e H{M). 

n^oo 

Let e > 0. Pick a sufficiently large ball B^.{o) C M, so that each unbounded com- 
ponent Mi {i = 1, ...,q) of Br{oY cobounds a cluster with respect to x- Then, since 
E{h) is finite (Lemma 12. 7p . there exists p > r, so that for each i, 

E{h\M,\Bp{o))<e. 

Let C denote the compact in M which is the union of Bp{o) and the compact 
components of Bj.{oY. As uniform convergence hn\C implies uniform convergence of 
these functions in C^-norm (by the gradient estimate), we obtain 

E{h\C) = lim E{hn\C). 

n— >oo 

Therefore, 

E{h) < E{h\C) + qe< \iimnf^_,^E{K). 
Since q is constant and e is arbitrarily small, we obtain 

E{h) < lim in fn^ooE{hn). □ 



5 An existence theorem for harmonic functions 

Theorem 5.1. Let x '■ Ends{M) {0, 1} he a continuous function. Then x admits 
a harmonic extension to M . 

Proof: (M. Ramachandran.) Let ip denote a smooth extension of x to M so that dip 
is compactly supported. 

We let lyJ'^(M) denote the closure of C^(M) with respect to the norm 



Ikll := \\u\\l2 + \/E{u). 

Consider the affine subspace of functions 

:F:=p + W'/{M)gLI^{M). 

Then the energy is well-defined on and we set E := inf f^jr E{f). 
Note that, since JF is affine, for u,v E J-" we also have 

u + v 
2 ' 

in particular, 

and we set 

:,2i;(^)-^'''> + ^'">. 



The latter equals 

E{u,v) := / {Vu,Vv) 

J M 

in the case when u, v are smooth. We thus obtain 



Eiu.v) >2E ^ ' ^ ' 



2 

for all u,v E J-'. Hence, 

E{u -v) = E{u) + E{v) - 2E{u, v) < 2E{u) + 2E{v) - AE. (2) 
Pick a sequence T such that 

lim E{un) = E. 

n— >oo 

Then, according to ([2]), 

E{Un, - Um) < 2E{Un) + 2E{Um) - AE = 2{E{Un) ' E) + 2{E{Urn) " E) . 

Since A := Ai(M) > 0, we obtain 

A / f < Eif) (3) 
for all / e W^''^{M). Therefore, the functions f„ := m„ - G W^''^{M) satisfy 

ll^^n - Vm\\ < (2 + X-^){E{Un) -E + E{Um) ' E) . 

Hence, the sequence is Cauchy in Wl''^{M). Set 

V := limt>„, u := if + V & 

n 

By semicontinuity of energy, E[u) = E. Therefore, u is harmonic and, hence, 
smooth. Since d(p is compactly supported, the function v is also harmonic away from 
a compact subset K C M. By the inequality ([3]), we have 

f 2 < X~^E{v) < oo. (4) 

M 

Let r > denote the injectivity radius of M. Pick a base-point o G M. Then (jlj) 
implies that there exists a function p : M —>■ M+ which converges to as d{x, o) — >• oo, 
so that 

/ < p{x) 

JBrix) 

for all X G M. By the gradient estimate, there exists Ci < oo so that 

sup v'^ < Ci inf v"^ 

provided that d{x, K) > r. Therefore, 



Thus 

lim v{x) = 0. 

d(a;,o)-^oo 

Therefore the harmonic function u extends to the function x on Ends{M). □ 
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6 Geometry of necks 



Let R be as in Section O Pick M C M, a (5-separated i?-net in M. If M admits 
an isometric cocompact action G r\ M, we assume that this net is G-invariant. For 
X G A/" we let N{x) := B^{x) denote the corresponding neck. 

Definition 6.1. Given a nonconstant function x '■ Ends{M) {0, 1}, we say that a 
neck N = N{x) is a regular 6 -neck (9 G {0, 1}) if for all hut one components M' of 
N'^ satisfy 

x\Ends{M') = 9. 
A neck which is not regular, is called special. 



/ 




Figure 2: Regular neck. 
There are two types of special necks: 

Type 1. There exists at most one (unbounded) component M' of A^'^ which does 
not cobound a cluster and there are at least two (unbounded) components Mq, Mi of 
A^'^ so that x\Ends{Mi) =i,i = 0,1. 

Type 2. There are at least who components Mi, M2 of M \ int{N) which do not 
cobound clusters. 

Let K d N denote the set of centers of special necks and let Kj and Kjj denote 
the subsets of K consisting of the centers of type 1 and 2 necks respectively. 

Remark 6.2. Suppose that there exists a special neck N{x) of type 1, so that each 
component of N{xY cobounds a cluster. Then every neck N{y) disjoint from N{x) is 
regular. 

Lemma 6.3. Suppose that Ni = N{xi) are regular 9i-necks, i = 1,2, which have 
nonempty intersection. Then 9i = 92. 
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Type 1 special neck Type 2 special neck 

Figure 3: Special necks. 

Proof: We will consider the most interesting case, when both iVf contain exactly one 
complementary component M- which does not cobound a cluster and will leave the 
remaining cases to the reader. 
Then 

U {N2 \ Ni) C M[. 

Suppose that 9i ^ 62. Let M2 C be an (unbounded) component. If M2 is not 
contained in M[, then it is contained in a component C of so that x\Ends{C) = ^2- 
Therefore x\Ends{C) = 62 which contradicts our assumption that ^1 7^ ^2- 
Hence, we have 

M2 C M[. 

Similarly, every component Mi C is contained in M2. But this implies that 
all unbounded components of are contained in M[. Therefore A^f has only one 
unbounded component, i.e., M[. Contradiction. □ 

Lemma 6.4. Suppose that xi is sufficiently close (in the topology of M) to a point 
^ e X~^(^) C Ends{M). Then the neck N{xi) is a regular 9-neck. 

Proof: Pick a base-point E M. Let U C M — M \J Ends{M) be an open neighbor- 
hood of ^ so that x\U = d- Then (by the definition of topology on Af) there exists Tq 
such that for all r > Tq, if C is a component of M \ Bj.[o) which intersects U , then 
Ends{C) CU. _ 

Hence, there exists a neighborhood V cU C M of ^, so that for each x e V DM, 
one of the unbounded complementary components C of Br{x) will contain Bro{o) 
and the other unbounded components C will be such that Ends{C') C U. Therefore, 
x\Ends{C') = 9. It follows that Br{x) is a regular ^-neck. □ 

Corollary 6.5. If x nonconstant, then there exists at least one special neck in M. 
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Proof: Since x is nonconstant, the above lemma implies that M contains at least one 
regular i-neck for i = 0, 1. Now the assertion follows Lemma [6.31 and connectedness 
of M. □ 



Corollary 6.6. The subset K (Z J\f of centers of special necks N{x) is finite. 

Proof: The statement follows from compactness of M combined with Lemma □ 

Lemma 6.7. Let N = N{x) be a type 2 special neck. Then for every component M' 
of N'^ which does not bound a cluster, M' U contains a type 1 special neck N{y). 

Proof: Let Kjj denote the subset of Kji consisting of points y E Af such that N(y) C 
M' U N. Let k{M') denote the cardinality of Kjj. We prove Lemma using induction 
on k{M'). 

1. Suppose k{M') = 1, i.e., K2 consists only of v. If M' U contains no special 
necks besides N{x), then M' cobounds a cluster. This is a contradiction. Thus, 
M' U contains a type 2 special neck. 

2. Suppose the assertion holds whenever k{M') < k. Consider M' with k{M') = 
k + 1. Let z G K2, then the neck N{z) is special of type 2. At least one of the 
unbounded components M" of N{zY (which does not cobound a cluster in M) is 
contained in M' and is disjoint from N{x). Then k{M") < k. Therefore, by the 
induction assumption, M" U N{z) C M' U A^(x) contains a type 1 special neck N[y). 

□ 

Lemma 6.8. Every unbounded component of Bji{KiY cobounds a cluster. 

Proof: If not, then there exists a component M' C Bji{KiY which contains a type 
2 special neck N{x), whose non-cluster complementary component M" is entirely 
contained in M'. Therefore, according to Lemma 16.71 M" contains a type 1 special 
neck N{y). However y ^ Kj. Contradiction. □ 

7 Compactness theorem 

The goal of this section is to prove Theorem 11.21 Let x '■ Ends{M) ^ {0, 1} be a 
nonconstant continuous function. Let K = K{x) C A/" be as in the previous section. 
Define fi = '■= R) > 0, where ■) is the function defined in Corollary 14.21 

Lemma 7.1. For x G Kj, let Mi{x) denote components of N{xY which cobound 
i-clusters, i = 0,1. Then 

E{h\Mo{x) U Mi(x) U A^(a;)) > /x. 

Proof: The assertion immediately follows from Corollary 14.21 □ 

Corollary 7.2. // M' is a component of N{xY which does not cobound a cluster, 
then 

E{h^\M'uN{x)) > /i. 
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Proof: Since M' does not cobound a cluster, there exists a special neck N{y) contained 
in M" := M' U A^. If this special neck is of type 1, we are done by Lemma I7.1[ If 
N[y) is of type 2, then, by Lemma [6.71 M" contains a special neck of type 1. Hence, 
we are again done by Lemma [7. 1[ □ 

Corollary 7.3. For every h G H{M), we have 

E{h) > fi. 

Thus, e(M) > /i > 0. 

Lemma 7.4. There exists a function ki{E) (which depends only on geometry of M) 
such that if E{h^) < E, then the cardinality of Kj is at most k,i{E). 

Proof: For x G Kj let Mi{x) denote components of N{x)'^ which cobound i-clusters, 
i = 0,1. It is clear that if N{x) fl N{y) = 0, then the four sets 

M,{x),Mi{y),t = 0,l 



are pairwise disjoint. It follows from Lemma [7. 11 that 

E{h\Mo{x) U Mi{x) U N{x)) > /i = fi{2R, R) 

for every x G Kj. Thus, the cardinality of Kj is at most E/jj,. □ 
One can also bound the number of type 2 necks as well, provided that E{h^) is 
sufficiently small: 

Proposition 7.5. Suppose that E{h) < E = e{M) + fi/2. There exists a function 
H2{E) such that the cardinality of Kn is at most K2{E). 

We do not need this fact and leave it without a proof. The Proposition follows 
from the proof of Finiteness Theorem, see ^ Observe, however, that if E{h) is large 
comparing to e(M), then one cannot have a uniform upper bound on the cardinality 
of Kjj. 

We are now ready to prove properness of the function E : H{M)/G IR+, 
assuming that G is a discrete subgroup of Isom(M) which acts cocompactly on M. 

Suppose that hn = h^^ G H{M) is a sequence of harmonic functions with uni- 
formly bounded energy E{hn) < < oo. For each n we define the set 

= Kjixn) C AT 

of centers of special necks of type 1. By Lemma [7.41 the cardinality of each K^^^ is 
at most k < ki{E). We break each i^*^"^ as the union 

as in Lemma [3.41 so that 

diam(irj"^) < D, Vn,Vz, 

and 

limdist(irj"\irj"^) = oo 
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for i ^ j. Let F = F^i denote the dual graph for the above partition of K'^'^\ Since the 
number of vertices and edges of V is uniformly bounded, after passing to a subsequence 
we can assume that F does not depend on n. 

By applying elements of G and passing to a subsequence, we can assume that a 
certain point Xin G k'^^ is a point o G A/" which does not depend on n. Therefore, 
without loss of generality, we may assume that K^(^^ does not depend on n either. 

Let M„ 1, Mn^s denote the unbounded components of Bji(K^"-^Y which are adja- 
cent to Bfi{K["'^). Let M(, ...,M^' be the unbounded components of Bfi{K["'^y which 
are adjacent to Bfi{K["'^). Because F is a tree, it follows that s = t and that distinct 
components M„ j lie in distinct components for every sufficiently large n, and all 
i = l,...,t. See Figure m 




Figure 4: 

Recall that each M„_j cobounds a cluster in Ends{M) (with respect to Xn)- Let 
9i denote the constant value of Xn on Ends{Mn^i). (After passing to a subsequence, 
we may assume that these constants are independent of n.) Note that, since k[^'^ is 
the set of centers of type 1 special neck, there are i,j so that 9i ^ 9j. 

Since the functions hn take values in (0, 1), by the gradient estimate, the family 
{hn) is equicontinuous. Therefore, there exists a limit h := lim„ hn, which is again a 
harmonic function. 

Lemma 7.6. For each i = 1, s, 

lim h{x) = 6i 

(i(a;,o)— ►oo 

where x G M-. 

Proof: Let e > 0. Pick x G M- \ Bp(^^ £) k){dM-). Then, for sufficiently large n > uq, 

X G BniK^-^T- 
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Therefore, by Proposition 14.11 for n > no, 

\hn{x) - 9,\ < e. □ 
Hence, the function h extends to a continuous function % : Ends{M) {0, 1}: 

x\Ends{M'i) = Oi. 

Since 6i ^ 6j for some i,j, we obtain that h G H{M). Since E is lower semicontinuous, 
the energy functional E : H{M)/G —>■ IR+ is proper. It is now clear that E attains 
the minimum e(M) > 0. This concludes the proof of Theorem 11.21 □ 

8 Finiteness theorem 

In this section we prove Finiteness Theorem 11.31 Suppose that there are infinitely 
many G-cosets of functions hn G H{M) with E{h) < e(M) + /i/2. Then, after passing 
to a subsequence, and using the notation of the previous section, diam{K^"-^) oo 
and h = lim„ /i„. As before, we normalize the functions hn using the group G and 
pass to a subsequence, so that 

I 

i=l 

where is independent of n. Let h = lim„ hn- Pick e > 0, so that e < /i/4. As in 
the proof of Theorem 11.21 we get a sufficiently large compact subset C C M so that 
for all n > no we have 

E{h\M\C) <e, E{hn\M\C)<e, 

\E{h\C)-E{hn\C)\<e. 

On the other hand, (for large n) M \ C contains at least one type 1 special neck 
:= A^(a;„), x„ G K^'''^ \ K^^\ Let M^x^), z = 0, 1 denote the components of A^'^ 
which cobound i-clusters with respect to Xn- Then 

Un := AruMo(a;„) UMi(x„) 

is disjoint from the compact C. According to Lemma [7. H 

E{hn\Un) > fi. 

Putting these inequalities together, we obtain 

E{h) < E{h\C) + e < E{hn) + 2e - /i < e(M), 

since E{hn) < e(M) + /i/2. However, h G H{M) and e(M) = mm{E{h), h G H{M)}. 
Contradiction. □ 
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9 Proof of Stallings' theorem 



The goal of this section is to present the rest of Gromov's proof of the Stalhngs' 
theorem on groups with infinitely many ends. The following was proven by Stallings 
[To] for torsion-free groups, his proof was extended by Bergman [2j to groups with 
torsion: 

Theorem 9.1 (Stallings, Bergman). Let G be a finitely-generated group with in- 
finitely many ends. Then G splits nontrivially as a graph of groups with finite edge 
groups. 

Proof: Our argument is a slightly expanded version of Gromov's proof in [3l Pages 
228-230]. Since G is finitely-generated, it admits a cocompact isometric properly 
discontinuous action G r\ M on a connected Riemannian manifold M. For instance, 
if G is /c-generated, and F is a Riemann surface of genus k, we have an epimorphism 

0:7ri(F)^G. 

Then G acts isometrically and cocompactly on the covering space M of F so that 
7Ti{M) = ker(0). Thus, M has infinitely many ends. The manifold M has bounded 
geometry since it covers a compact Riemannian manifold. 

Let H{M) denote the space of harmonic functions /i : M — >■ (0, 1) as in the 
Introduction. According to Theorem II. 2[ there exists a function h G H{M) with 
minimal energy E{h) = e{M) > 0. Then, for every g & G, the function 

g*h := h o g 

has the same energy as h and equals 

V(x)- 

For g & G, define 

g+{h) := m&x{h,g*{h)), g_{h) := mm{h, g*{h)). 

Set 

A := {x : h{x) = g*h{x)} = {x : h{x) = h{g{x))} C M. 

Lemma 9.2. 

Eig^ih)) + Eig4h)) = 2Eih). 

Proof: Without loss of generality, we may assume that h ^ g*{h). Then the set A 
has measure zero (see e.g. |1] or [T]). Set 

M_ := {x e M : h{x) > g*h{x)}, M+ := {x E M : h{x) < g*h{x)}. 

We obtain: 

E{g^{h)) + E{g4h)) = 

I \Wh{x)\^+ [ \Vg*h{x)\^+ I \Wg*h{x)\^+ [ \Vh{x)\^ = 
Jm. Jm+ Jm. J m+ 
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= E{h) + E{g*{h)) = 2E{h). □ 

Note that the functions g+{h), g_{h) have continuous extension to M (since h does 
and G acts on M by homeomorphisms) . By construction, the restrictions 

X+ := g+{h)\Ends{M), x- - g-{h)\Ends{M) 

take the values and 1 on Ends{M). Let 

h± ■= K± 

denote the corresponding harmonic functions on M. Then 

E{h^) < Eig^ih)), 

E{h+) + E{h-) < 2E{h) = 2e(M). 
Note that it is, a priori, possible that x_ or x+ is constant. Set 

Gc'-— {g ^ G : X- or x+ is constant}. 

We first analyze the set G \ Gc- For g ^ Gc, both h- and h+ belong to H{M) 
and, hence, 

E{h+) = E{h-) = = e(M). 

Therefore, 

E(g4h))^E(h+), E{g_{h))^E{h^). 
It follows that g±{h) are both harmonic. Since 

g.{h)<g+{h), 

the maximum principle implies that either g-{h) = g+{h) or g-{h) < g+{h). Hence, 
the set A is cither empty or equals the entire M, in which case g*{h) — h. Therefore, 
for every g E G \ Gc on oi the following holds: 

1. g*h = h. 

2. g*h{x) < h{x), Vx e M. 

3. g*h{x) > h{x), Vx e M. 
Thus, the set 




is precisely-invariant under the elements of G \ Gc- for every g E G \ Gc, either 

g{L) = L 

or 

g{L)r)L^(D. 

We now consider the elements of Gc- Suppose that g is such that X- — 0. Then 

^*(x)<i-x 

and, hence, 

g*{h)<l-h. 
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Since these functions are harmonic, in the case of the equahty at some x G M, by the 
maximum principle we obtain g*{h) = 1 — h. The latter implies that 

g{L) = L. 

If 

g*ih) <l-h 

then g{L) r\ L = ^. The same argument applies in the case when x+ is constant. 
To summarize, for every g E G one of the following holds: 

g*h = h, g*h < h, g*h > h, g*h = 1 - h, g*h < 1 - h, g*h> 1 - h. (5) 

We conclude that L is precisely-invariant under the action of the entire group G. 
Moreover, if g{L) = L then either g*h = h or g*h = 1 — h. Since L is compact, its 
stabilizer Gl in G is finite. 

By construction, the hypersurface L separates M in at least two unbounded com- 
ponents. 

Since L is compact, there exists t E (0, 1) \ ^ sufficiently close to |, which is a 
regular value of h, so that the hypersurface S := h^^{t) is still precisely-invariant 
under G. Let Gs C Gl denote the stabilizer of S in G. 

It is now rather standard that G splits nontrivially over a subgroup of Gs- We 
present a proof for the sake of completeness. (The proof is straightforward under the 
assumption that S is connected, but requires extra work in general.) We proceed by 
constructing a simplicial G-tree T on which T acts without inversions, with finite 
edge-stabilizers and without a global fixed vertex. 

Construction of T. Consider the family of functions ^ = {/ = g*h : g G G}. 
Each function j ^ T defines the wall Wf = {x : f{x) = t} and the half-spaces 
:= {x : f{x) > t}, Wj := {x : f{x) < t] (these spaces are not necessarily 
connected) . 

Let £ denote the set of walls. We say that a wall W separates x, ?/ G M if 

X G Wf', y G Wj . 

Maximal subsets V of 

M° ■= M\\^Wf 

consisting of points which cannot be separated from each other by a wall, are called 
indecomposable subsets of M°. Note that such sets need not be connected. Set 

V := {indecomposable subsets of M°}. 

We say that a wall W is adjacent to G V if fl cl{V) ^ 0. 

The next lemma follows immediately from the inequalities ([5]), provided that t is 
sufficiently close to |: 

Lemma 9.3. No wall Wf^ separates points of another wall Wf^. 
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Lemma 9.4. 1. Let V G V and W G S be adjacent to V . Then, for each component 
C ofV, we haveCnW 7^ 0. 

2. W e£ IS adjacent to V eV iff W G cl{V). 

Proof: 1. Suppose that V C . A generic point x G C is connected toW = Wf by 
a gradient curve p : [0,1] —>■ M of the function /. The curve p crosses each wall at 
most once. Since V is indecomposable and for sufficiently small e > 0, p{l — e) E V, 
it follows that p does not cross any walls. Therefore the image of p is contained in 
the closure of C and p{l) e W n cl{C) 

2. Lemma [9.31 implies that for x, ?/ G (resp. x, ?/ G W~) which are sufficiently 
close to W , there is no wall which separates x from y. Therefore, such points x, y 
belong to the same indecomposable set (resp. V~) which is adjacent to W and 
W C c/(V^^). Clearly, V~^,V~ are the only indecomposable sets which are adjacent 
to W. □ 

Hence, each wall W is adjacent to exactly two elements of V (contained in W~^, W~ 
respectively). We obtain a graph T with the vertex set V and edge set £, where a 
vertex V is incident to an edge W iff the wall W is adjacent to the indecomposable 
set V. 

From now on, we abbreviate Wf. to Wi. 
Lemma 9.5. T is a tree. 



Proof: By construction, every point of M belongs to a wall or to an indecomposable 
set. Hence, connectedness of T follows from connectedness of M. 
Let 

Wi-Vi-W2- .... -Wk-Vk-Wi 

be an embedded cycle in T. This cycle corresponds to a collection of paths pj : 
[0,1] cl{Vj), so that 

PjiO)eW,, p,(l)GH^,+i,j = l,...,/c. 

The points of Pj{[0, 1]) are not separated by any wall, j = 1, k. By Lemma 19. 3[ 
the points pj(l),pj+i(0) are not separated by any wall either. Therefore, the points 
of 

k 

are not separated by Wi. However, 

Pi((o,i])ciy+, pki[o,i))cwr 

or vice-versa. Contradiction. □ 

We next note that G acts naturally on T since the sets JF, S and V are G- 
invariant and G preserves adjacency. If g{Wf) = Wf, then g*f = f, which implies 
that g preserves W^, Wj . Hence, g fixes the end-points of the edge corresponding to 
W , which means that G acts on T without inversions. The stabilizer of an edge in T 
corresponding to a wall W is finite, since W is compact and G acts on M properly 
discontinuously. 
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Suppose that G r\ T has a fixed vertex. This means that the corresponding 
indecomposable subset V C M is G-invariant. Since G acts cocompactly on M, it 
follows that M = Br{V) for some r e R+. The indecomposable subset V is contained 
in the half-space for some wall W. Since W is compact and W~ is not, the subset 
W~ is not contained in BriW). Thus W~ \ BriV) ^ 0. Contradiction. 

Therefore T is a nontrivial G-tree and we obtain a nontrivial graph of groups 
decomposition of G where the edge groups are conjugate to subgroups of the finite 
group Gs- □ 
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